#include<bits/stdc++.h>
using namespace std;
int T,n,a[100010],b[20],s;
void add(int u){
	int cnt=0;
	while(u){
		cnt++;
		b[n-cnt+1]=u%2;
		u/=2;
	}
	return ;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&T);
    while(T--){
		s=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		for(int i=1;i<=1<<n;i++){
			int ans=0;
			add(i);
			for(int j=2;j<=n;j++){
				for(int k=j-1;k>0;k--){
					if(b[k]==b[j]){
						if(a[k]==a[j]) ans+=a[k];
						break;
					}
				}
			}
			s=max(s,ans);
		}
		cout<<s<<endl;
	}
    return 0;
}
